A comparative study of several dynamic time warping algorithms for speech recognition

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1980.MICROFICHE COPY AVAILABLE IN ARCHIVES AND ENGINEERING.Includes bibliographical references.by Cory S. Myers.M.S

Rapid solution of problems by nuclear-magnetic-resonance quantum computation

We offer an improved method for using a nuclear-magnetic-resonance quantum computer (NMRQC) to solve the Deutsch-Jozsa problem. Two known obstacles to the application of the NMRQC are exponential diminishment of density-matrix elements with the number of bits, threatening weak signal levels, and the high cost of preparing a suitable starting state. A third obstacle is a heretofore unnoticed restriction on measurement operators available for use by an NMRQC. Variations on the function classes of the Deutsch-Jozsa problem are introduced, both to extend the range of problems advantageous for quantum computation and to escape all three obstacles to use of an NMRQC. By adapting it to one such function class, the Deutsch-Jozsa problem is made solvable without exponential loss of signal. The method involves an extra work bit and a polynomially more involved Oracle; it uses the thermal-equilibrium density matrix systematically for an arbitrary number of spins, thereby avoiding both the preparation of a pseudopure state and temporal averaging.Comment: 19 page

Digital Signal Processing

Contains an introduction and reports on fourteen research projects.National Science Foundation FellowshipNational Science Foundation (Grant ECS84-07285)U.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)Sanders Associates, Inc.U.S. Air Force - Office of Scientific Research (Contract F19628-85-K-0028)Advanced Television Research ProgramAmoco Foundation FellowshipHertz Foundation Fellowshi

Digital Signal Processing

Contains an introduction and reports on fifteen research projects.U.S. Navy - Office of Naval Research (Contract N00O14-81-K-0742)U.S. Navy - Office of Naval Research (Contract N00014-77-C-0266)National Science Foundation (Grant ECS80-07102)National Science Foundation (Grant ECS84-07285)Amoco Foundation FellowshipSanders Associates, Inc.Advanced Television Research ProgramM.I.T. Vinton Hayes FellowshipHertz Foundation Fellowshi

Digital Signal Processing

Contains introduction and reports on seventeen research projects.U.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)U.S. Navy - Office of Naval Research (Contract N00014-77-C-0266)National Science Foundation (Grant ECS80-07102)Bell Laboratories FellowshipAmoco Foundation FellowshipSchlumberger-Doll Research Center FellowshipSanders Associates, Inc.Toshiba Company FellowshipM.I.T. Vinton Hayes FellowshipHertz Foundation Fellowshi

Digital Signal Processing

Contains an introduction and reports on twenty research projects.National Science Foundation (Grant ECS 84-07285)U.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)National Science Foundation FellowshipSanders Associates, Inc.U.S. Air Force - Office of Scientific Research (Contract F19628-85-K-0028)Canada, Bell Northern Research ScholarshipCanada, Fonds pour la Formation de Chercheurs et l'Aide a la Recherche Postgraduate FellowshipCanada, Natural Science and Engineering Research Council Postgraduate FellowshipU.S. Navy - Office of Naval Research (Contract N00014-81-K-0472)Fanny and John Hertz Foundation FellowshipCenter for Advanced Television StudiesAmoco Foundation FellowshipU.S. Air Force - Office of Scientific Research (Contract F19628-85-K-0028

Multiple Mating and Family Structure of the Western Tent Caterpillar, Malacosoma californicum pluviale: Impact on Disease Resistance

Background Levels of genetic diversity can strongly influence the dynamics and evolutionary changes of natural populations. Survival and disease resistance have been linked to levels of genetic diversity in eusocial insects, yet these relationships remain untested in gregarious insects where disease transmission can be high and selection for resistance is likely to be strong. Methodology/Principal Findings Here we use 8 microsatellite loci to examine genetic variation in 12 families of western tent caterpillars, Malacosoma californicum pluviale from four different island populations to determine the relationship of genetic variability to survival and disease resistance. In addition these genetic markers were used to elucidate the population structure of western tent caterpillars. Multiple paternity was revealed by microsatellite markers, with the number of sires estimated to range from one to three per family (mean ± SE = 1.92±0.23). Observed heterozygosity (HO) of families was not associated to the resistance of families to a nucleopolyhedrovirus (NPV) (r = 0.161, F1,12 = 0.271, P = 0.614), a major cause of mortality in high-density populations, but was positively associated with larval survival (r = 0.635, F1,10 = 5.412, P = 0.048). Genetic differentiation among the families was high (FST = 0.269, P<0.0001), and families from the same island were as differentiated as were families from other islands. Conclusion/Significance We have been able to describe and characterize 8 microsatellite loci, which demonstrate patterns of variation within and between families of western tent caterpillars. We have discovered an association between larval survival and family-level heterozygosity that may be relevant to the population dynamics of this cyclic forest lepidopteran, and this will be the topic of future work

Digital Signal Processing Group

Contains an introduction and reports on nineteen research projects.U.S. Navy - Office of Naval Research (Contract N00014-77-C-0266)U.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)National Science Foundation (Grant ECS80-07102)Bell Laboratories FellowshipAmoco Foundation FellowshipU.S. Navy - Office of Naval Research (Contract N00014-77-C-0196)Schlumberger-Doll Research Center FellowshipToshiba Company FellowshipVinton Hayes FellowshipHertz Foundation Fellowshi

Digital Signal Processing

Contains an introduction and reports on seventeen research projects.U.S. Navy - Office of Naval Research (Contract N00014-77-C-0266)Amoco Foundation FellowshipU.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)National Science Foundation (Grant ECS80-07102)U.S. Army Research Office (Contract DAAG29-81-K-0073)Hughes Aircraft Company FellowshipAmerican Edwards Labs. GrantWhitaker Health Sciences FundPfeiffer Foundation GrantSchlumberger-Doll Research Center FellowshipGovernment of Pakistan ScholarshipU.S. Navy - Office of Naval Research (Contract N00014-77-C-0196)National Science Foundation (Grant ECS79-15226)Hertz Foundation Fellowshi